Joint source-channel coding and guessing with application to sequential decoding

Joint Source-Channel Coding and Guessing with Application to Sequential Decoding

We extend our earlier work on guessing subject to distortion to the joint source-channel coding context. We consider a system in which there is a source connected to a destination via a channel and the goal is to reconstruct the source output at the destination within a prescribed distortion level with respect to (w.r.t.) some distortion measure. The decoder is a guessing decoder in the sense t...

An inequality on guessing and its application to sequential decoding

Let (X, Y) be a pair of discrete random variables with X taking one of M possible values. Suppose the value of X is to be determined, given the value of Y, by asking quest ions of the form “Is X equal to z?” until the answer is “Yes.” Let G(r 1 y) denote the number of guesses in any such guessing scheme when X = x, Y = y. W e prove that 1 1+/J E[G(X IY)‘] 2 (l+InM)-P~ for any p > 0. This provid...

Application of a Joint Source-Channel Decoding Technique to UMTS Channel Codes and OFDM Modulation

This paper describes the application of a joint source channel decoding technique (JSCD) of variable length codes (VLCs), presented at first by Guivarch et al., in the context of future public land mobile telecommunication systems (FPLMTS) involving UMTS channel codes and OFDM modulation. OFDM parameter sets have been adjusted both to the UMTS chip rate and to the selectivity of the urban multi...

Joint source-channel coding with feedback (extended)

This paper quantifies the fundamental limits of variable-length transmission of a general (possibly analog) source over a memoryless channel with noiseless feedback, under a distortion constraint. We consider excess distortion, average distortion and guaranteed distortion (d-semifaithful codes). In contrast to the asymptotic fundamental limit, a general conclusion is that allowing variable-leng...

Joint Source { Channel Coding with Variable Length